Counting unlabelled three-connected and homeomorphically irreducible two-connected graphs

A graph will be assumed to be finite and unoriented, with no loops or multiple edges; if multiple edges are to be allowed, the term multigraph will be used. A graph or multigraph. will be called k-connected if at least k vertices and their incident edges must be removed to disconnect it (a complete graph is considered to be k-connected for any k). A block (respectively, multiblock) is a 2-connected graph (respectively, multigraph) with at least 2 vertices, and a brick is a 3-connected graph with at least 4 vertices. A Iabelling of a graph or multigraph with n vertices is a l-l correspondence from the set { 1, 2,..., n} onto the set of its vertices. Let A(x, y) be the mixed exponential generating function C,,, An,,,,x”.vmln!, where A,,, is the number of labelled graphs with n vertices and m edges, and let C(x, y) and B(x, y) be analogous generating functions which count labelled connected graphs and labelled blocks, respectively. The following formulae, due to Riddell [lo], appear in one-variable form in [6, pp. 3-111: